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Abstract 

The Wyner model has been widely used to model and analyze cellular networks due to its simplicity and 
analytical tractability. Its key aspects include fixed user locations and the deterministic and homogeneous 
interference intensity. While clearly a significant simplification of a real cellular system, which has random 
user locations and interference levels that vary by several orders of magnitude over a cell, a common 
presumption by theorists is that the Wyner model nevertheless captures the essential aspects of cellular 
interactions. But is this true? To answer this question, we consider both uplink and downlink transmissions, 
and both outage-based and average-based metrics. For the uplink, for both metrics, we conclude that 
the Wyner model is in fact quite accurate for systems with a sufficient number of simultaneous users, 
e.g. CDMA. Conversely, it is broadly inaccurate otherwise. With multicell processing, intracell TDMA is 
shown to be suboptimal in terms of average throughput, in sharp contrast to predictions using the Wyner 
model. Turning to the downlink, the Wyner model is highly inaccurate for outage since it depends largely 
on the user locations. However, for average or sum throughput, the Wyner model serves as an acceptable 
simplification in certain special cases if the interference parameter is set appropriately. 

I. Introduction 

Intercell interference is a key bottleneck of modern cellular networks. As a consequence, multicell 
processing (MCP), which can efficiently suppress intercell interference, is of great current interest 
to both researchers and cellular standard bodies JH-JSl- Surprisingly, analytical techniques for 
modeling such interference are in short supply. Grid-based models of multicell networks are too 
complex to handle analytically so researchers, particularly in the pursuit of information theoretic 
results, often resort to a simple multicellular model originally proposed by Wyner [fT0| . Compared 
to real cellular networks, the most popular linear version of the Wyner model (see Fig. Q]) makes 
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three major simplifications: (i) only interference from two adjacent cells is considered; (ii) random 
user locations and therefore path loss variations are ignored; (iii) the interference intensity from 
each neighboring base station (BS) is characterized by a single fixed parameter a (0 < a < 1). 

A. Backgound and Related Work 

This model was first used in ifTOI to derive the capacity of uplink cellular networks with multicell 
processing (MCP), where it is shown that intracell TDMA is optimal and achieves the capacity. 
It was generalized in 0TJ to account for flat-fading. It is proved that wideband transmission is 
advantageous over intracell TDMA and that fading increases capacity when the number of users is 
sufficiently large. In |[T2| and 0"3l . the Wyner model is used to analyze the throughput of cellular 
networks under single-cell processing (SCP) and two-cell-site processing (TCSP). Later on, scaling 
results for the sum capacity were derived under the Wyner model with multiple-input-multiple- 
output (MIMO) links in 031- Recently, the Wyner model is extended to incorporate shadowing in 

El. 

Turning to the downlink, the Wyner model was used to analyze the average throughput with 
MCP in ifToll . where it is shown that a linear preprocessing and encoding scheme eliminates the 
intercell interference and dramatically improves downlink cellular performance compared to the 
conventional SCP approach. Thereafter, it was generalized to derive the downlink sum capacity 
ifTTl and sum throughput of various precoding schemes such as zero-forcing (ZF), beamforming 
(BF), minimum mean square error (MMSE) 021 and ZFBF 030, |[20l. More recently, the Wyner 
model and its modifications have been widely used to evaluate different constrained coordination 
strategies in cellular networks, e.g., [|2T 1 |-[[24 l . 

Despite the fairly large amount of literature based on the Wyner model, to our knowledge no 
serious effort has ever been made to validate this simple model, or to understand when it might 
be a reasonable approximation. Namely, how much is lost from these three simplifications? What 
might be an appropriate value of the key parameter a? It is not at all clear when conclusions based 
on the Wyner model broadly hold for more realistic scenarios. In this paper, we attempt to provide 
detailed analysis and simulations to determine when the Wyner model is accurate, and when it 
is not. "Accurate" is a necessarily subjective term here which we use to mean that major trends 
are captured within a "small" constant, for example a metric can be tracked within a factor of 
some small constant. "Inaccurate" means that key trends are in our opinion totally missed and the 
error cannot in general be bounded within a small constant, and results may be off by an order 
of magnitude or more. Different audiences may care to draw their own conclusions on its relative 
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accuracy: this paper intends to offer a mathematics-based starting point for such a judgment, and 
to provide initial conclusions as to when it may be sufficiently accurate and also when it is almost 
certainly inaccurate. 

B. Contributions 

We compare a 1-D Wyner model to a 1-D grid-based network with random user locations. In the 
first part of this paper, we study the uplink channel. Two important performance metrics in cellular 
systems are outage probability and (average or sum) throughput. From an outage and average 
throughput point of view, we show that with single-cell processing, the Wyner model is broadly 
inaccurate for systems with a small number of simultaneous users because the statistics cannot 
be captured by the single parameter a. On the other hand, if there are many simultaneous users, 
the Wyner parameter a can be accurately tuned to capture key trends in outage and throughput. 
In cellular parlance, this means that TDMA and other orthogonal multiple access protocols evade 
characterization by the Wyner model, whereas CDMA and/or other non-orthogonal uplink protocols 
can be captured by it. In the case of multicell processing, we show that CDMA outperforms intracell 
TDMA, which is in direct contradiction to the original result of Wyner, where intracell TDMA is 
shown to be optimal and capacity-achieving ifTOl . 

In the second part of this paper, we turn to the downlink channel, and find conclusions quite 
different from the uplink case. For outage, we show that with single-cell processing and perfect 
channel inversion, the Wyner model fails to capture significant variations over a cell in both TDMA 
and CDMA multicell networks. For throughput, with channel inversion and by tuning the parameter 
a appropriately, the Wyner model can characterize average throughput in CDMA with reasonable 
accuracy, but it is still inaccurate for those employing TDMA. Furthermore, if equal transmit power 
per user is assumed instead, the Wyner model becomes much less accurate for both TDMA and 
CDMA. In the case of multicell processing with equal power allocation, it is shown that the Wyner 
model is quite accurate for sum throughput in CDMA with a properly selected a, which we derive. 

The unifying conclusion is that for certain scenarios, the Wyner model, which itself models an 
"average" interference condition, can be adapted to handle metrics like sum or average throughput 
which average over the cell. But it cannot handle metrics that depend on user locations like outage 
probability with the exception of CDMA uplink in which case the Wyner model is accurate. 

The rest of this paper is organized as follows. Section [II] introduces the system model and key 
definitions. Section [TIT] and Section [IV] are devoted to the analysis of the uplink channel with single- 
cell processing and multicell processing respectively, while Section [V] and Section |VT] present the 
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corresponding analysis of the downlink channel. Section [VTll extends the results to OFDMA systems. 
Section IVIIII ends the paper with a summary and concluding remarks. Proofs are deferred to the 
appendices. 

II. System Model and Definition 
The system model and key definitions in this paper are described in this section. 

A. The System Model 

Consider the 1-D linear Wyner model, depicted in Fig. [H where there are iV cells located on 
a line, indexed by n (1 < n < N), each covering a segment of length 2R. BSs are located at 
the center of each cell and there are K active users per cell. Intercell interference only comes 
from two neighboring cells. The channel gain between BS and its home user is 1 and the intercell 
interference intensity is characterized by a deterministic and homogeneous parameter a. Therefore, 
the locations of users are implicitly fixed. 

In this paper, random user locations are considered and the network is redrawn in Fig. [2] In 
contrast to fixed user locations and deterministic and homogeneous intercell interference intensity, 
we assume all the users are randomly, independently, and uniformly distributed on the line in each 
cell. Thus, the intercell interference intensity is a random variable depending on user locations. The 
channel strength in this paper is assumed to be solely determined by pathloss, i.e., the received 
power at distance r decays according to r _/3 , where > 2 is the pathloss exponent. Fading is 
not considered, since it can be handled with standard diversity counter measures. For simplicity, 
lognormal shadowing is also neglected. 

Under these assumptions, for the uplink, the received signal at BS n at a given time is given by 

k=l i=l j=l 

v ' " v ' * v ' 

home user signals interference from cell n-1 interference from cell n+1 

where Y n is the received signal at BS n, Xn^ is the transmit signal from user k in cell n with 
E[|X„ fc ' ) | 2 ] = 1, {Z n } is mutually independent zero-mean additive white Gaussian noise with 
variance a 2 , rn,m is the distance from user k in cell n to the BS m, and is the transmit 
power of user k in cell n. Every user is assumed to achieve perfect channel inversion in the uplink, 
i.e., the received signal power of each user at its home BS is P: 

Pi k \ri k l)-P = P (1) 
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For the downlink, the received signal of user k in cell n at a given time is given by 

= a^X n + &«X n _! + c^X n+1 + , (2) 

where is the received signal at user k in cell n, X n is the transmit signal of BS n. {Zn^} 
is mutually independent zero-mean additive white Gaussian noise with variance a 2 . Channel gains 
from BS n, n — 1, n + 1 to user in cell n are denoted by {an fe \ &i fc \ ch' 1 } respectively, which are 
given by 

«?> = (ro/rgt) * , &« = (ro/rgSU) 1 , c« = (r /r^ +1 ) 1 , 

where r is the received power reference distance. 

Let Ln^ denote the location of user k in cell n. Since users are assumed to be independently and 
uniformly distributed over cells, {L ( n ] } are i.i.d. random variables over n and k with distribution 
U [-R, R], where U denotes the uniform distribution. As depicted in Fig. |2l ritji, r^n-i, f^n+i can 
be written as a function of L„ and R, which are 

r«=|^|, r[ k l_ 1 = 2R + L^, C +1 = 2R-L™. 

Also, it follows that {rn)m} are independent over n and k. 

B. Terminology 

In this paper, we consider various different system settings, which are explained as follows. 

1) Intracell TDMA: one user per cell is allowed to transmit at any time instant while users in 
different cells can transmit simultaneously. 

2) CDMA: all users in every cell are allowed to transmit simultaneously over the whole band- 
width. For the uplink, asynchronous CDMA is often used with pseudonoise sequences as 
signatures, so there exists intra-cell interference; while for the downlink, synchronous CDMA 
is often employed with orthogonal spreading codes and synchronous reception, so there is no 
intra-cell interference. 

3) OFDMA: OFDM is employed at the physical layer and all users in every cell are allowed to 
transmit simultaneously but every user in each cell is assigned a distinct subset of subcarriers, 
which eliminates the intra-cell interference. 

4) Single-cell Processing (SCP): for the uplink, BSs only process transmit signals from their 
own cells and treat intercell interference as Gaussian noise; while for the downlink, BSs 
transmit signals with information only intended for their home users. 
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5) Multicell Processing (MCP): for the uplink, a joint receiver has access to all the received 
signals and an optimal decoder decodes all the transmit signals jointly; while for the downlink, 
the transmit signal from each BS contains information for all users. 

The relevant performance metrics used in this paper are as follows. 

1) Outage Probability (OP) : the probability that the received signal-interference-ratio (SIR) 
is smaller than a threshold. 

2) Average Throughput (AvgTh): the expected user throughput where the expectation is taken 
over all possible user locations. 

3) Sum Throughput (SumTh): the maximum sum rate of all users. 

III. Uplink with SCP 

In this section, we will study the accuracy of the Wyner model for describing the uplink channel 
in cellular networks with SCP. Two common multiaccess schemes (intracell TDMA and CDMA) 
are considered in this section and two key performance metrics, namely outage probability and 
average throughput, are investigated separately. 



A. Outage Probability 

Consider intracell TDMA first. Since the interference-limited case is of interest in SCP, Gaussian 
noise Z n is ignored in this section. It follows that the signal-interference-ratio (SIR) of user k in 
cell n is a random variable given by 

p( k )(J k h-P 

J- n \i n,n J 



SIR,l fc) 



r n-l\< n-l,n) ~>~ r n+l V n+l,n ) 



Substituting ©, the SIR can be simplified to 

SIR^ = 



u n-l ' v n+l 



-1 



(3) 



where U^l\ 



Si) 

n — l,n — 1 
n — 1 ,n 



p 



and V r 



.0) 



P 



„ + | — — ■ i , and note that {Un } and {V^} are i.i.d. 

\ r n + l,n J 

random variables over n and i,j respectively. Also, Un and Vm are i.i.d. for any i, j, and n ^ m. 



To decode the received signal reliably, the SIR is constrained to be larger than a threshold 8. If 
not, there arises outage and the outage probability q is given by 



q = P[SIRi fe) < 8} = P 
The outage probability can be lower bounded as 



u n-l + v n+l ^ q 



1 



q > P 



u n-l Q V n+l ^ q 



1 



r(j) 



1 -P 



r/W < I n V U) < - 

u n-l — n+1 — Q 







= 1 -P 2 


E/(0 < I 



(4) 



where the last equality follows from the fact that U$ and V^) 1 are i.i.d.. We also have 



P 



u n-l 



1 

< - 

- 9 



P 



n— l.n— 1 



r 



n— l,n 



p 



(<) I 



d-L 



re-1 



< - 



1\ " 




Since ~ U [— i?, we can derive 



P 



U 



n-1 



1 

< - 



1+0 ? 

1+<T F 
1 



> 3^ 

1 < < 3^ 
< 1 



and the outage probability q is lower bounded by ©. The lower bound and simulation results of 
the outage probability are shown in Fig. |3j It can be seen that the lower bound is tight especially 
for a large pathloss exponent. 

In the 1-D Wyner model, SIR = ^ and a is a deterministic parameter. Therefore, there is no 
notion of outage. However, when considering random user locations, intercell interference and thus 
SIR become random. The outage probability changes with the SIR threshold as shown in Fig. [3] 
Therefore, the Wyner model is inaccurate to characterize the outage probability in the intracell 
TDMA system. 

In the following, let us consider the asynchronous CDMA where BSs will receive intercell inter- 
ference from all user transmissions in two neighboring cells. Therefore, following the derivations 
in the intracell TDMA, the SIR at BS n in CDMA can be derived as 

SIR = 9. 

n (^-i) + Ef=i(e ) 1 + K ( S)' 

where G is the processing gain in CDMA. When K 1, since and tyS are i.i.d., by the 
central limit theorem, ^= J2^=i(^n-i + Ki+i) can ^ e approximated by a Gaussian random variable 
with mean [i and variance a\, which can be easily derived as 

Mi 



^ = 2(E[(^*)) a ]-E 2 p7W])«^ 



1 



2(3 



(5) 



where the approximation is explained in Appendix [A] Therefore, the outage probability can be 
derived as 



q = P 



K 



k=l 



Q 



'g/6- (K- 1) - VK^ 



Ka u 



(6) 



where Q(x) is the complementary cumulative distribution function (CCDF) of the standard Gaussian 
random variable. 
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Define the average intercell interference intensity with random user locations a 2 x as 

« u 2 i = E[t/?>] = E[V^} » yl 1)2 p - (V) 
When K — > oo, due to the law of large numbers: 

lim 1? E U n = 1 V K^l = «ul- 

i=l J=l 
Then SIR becomes deterministic and homogeneous, which is given by 

SIR " = K-llw (8) 
Thus, the outage probability becomes either or 1. 

The equation ([8]) is the same as that derived under the Wyner model, if a = a ui . In other words, 
when K is sufficiently large, the Wyner model is accurate and the parameter a can be tuned to 
characterize intercell interference intensity quite well. If users are uniformly distributed in each 
cell, a can be approximately determined by a 2 = E[{7n^] ~ m^pP • F rom m i s expression, we can 
see that when the path loss exponent (3 increases, a 2 decreases exponentially fast. 

Simulation and numerical results according to equation © are shown in Fig. 0] It shows that 
the Gaussian approximation of random interference is accurate and the outage probability increases 
sharply from to 1 when K > 5. This implies that when there are more than 5 active users per 
cell, the Wyner model characterizes the outage probability in the CDMA system very accurately. 

B. Average Throughput 

In this subsection, to make a fair comparison with the available results obtained from the 
Wyner model, optimal multiuser detection (minimum mean square error detector plus successive 
interference cancelation) and perfect synchronization are assumed for the CDMA uplink with 
G — K, in which case the intracell interference is suppressed in effective, but the intercell 
interference still exists and is treated as Gaussian noise. Therefore, the average throughput in 
intracell TDMA and CDMA under the Wyner model are the same and given by [fT2ll 

2K l ° g [ 1 + 2^ 2 

After considering random user locations, the average throughput in intracell TDMA and CDMA 
become 

1 



4ma = ^CDMA = 7777 lQ g ( 1 + W-2 ) ■ ( 9 ) 



-^TDMA — 2K^ 



-^CDMA ~ 



log 1 + 



,y(j) 
u n-l * v n+l. 



log I 1+ ' 



K Z^k=l\ U n-l ^ v n+l) , 



(10) 
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The fact that TDMA outperforms CDMA and that random user locations improve average through- 
put is established by the following theorem. 

Theorem 1. TDMA is advantageous versus CDMA in terms of average throughput and random 
user locations improve throughput under SCP, i.e., 

ryk y p* \ p* p* 

J^TDMA — ^CDMA — ^TDMA ~ ^CDMA' 

where the parameter a in the Wyner model is determined by ([7|). The inequalities become equalities 
when the {Un} and {V^} are deterministic, i.e., the user locations are fixed and their distances 
from home BSs are the same. 

Proof: See Appendix |Bj ■ 
Simulation results in Fig. [5] shows that the Wyner model is quite accurate to characterize the 
average throughput in CDMA when K > 20 but inaccurate for TDMA. Also, it is shown that over 
all range of K and (3, intracell TDMA outperforms CDMA and random user locations increase the 
throughput substantially, e.g., when j3 = 4, the throughput is increased by 100%. The Wyner model 
fails to capture either fact. 



IV. Uplink with MCP 

In this section, the average throughput in intracell TDMA and CDMA with MCP is investigated. 
The average throughput in intracell TDMA can be derived as 



C 



1 



TDMA 



lim — -ni({Y n };{X n })\{L n }]= lim — E [log(det(A N ))] , 



(11) 



N^ooKN J/ ' L JJ N^ooKN 

where N is the number of cells and the expectation is taken over N i.i.d. random user locations 
{L n }. The N x N matrix a 2 A N is the covariance matrix of the conditioned Gaussian output vector 
{Y n } and An is 



[A 



Njm,n. 



1 + KS(1 + + 


(n, n) 


KS((uL k Y> + (V^) 


(n, n + 1) 




(n, n — 1) 


KS((U { n %)Hv^) 


(n, n + 2) 




(n, n — 2) 





otherwise 



(12) 



where KS = is the SNR of each user in intracell TDMA. 



10 



Similarly, the average throughput in CDMA is given by 

1 



a 



CDMA 



lim — -E[I({Y n y,{X^}\{L^})}= lim — E [log(det(A N ))] 



AT-Kx, KN JV^oo IfJV 

where the expectation is over A^if i.i.d. random locations of users {L^}. The N x N matrix a 2 A N 
is the covariance matrix of the conditioned Gaussian output vector {Y n } and A N is 



[A 



Njm,n 



i + ^Ef=i(i + ^- } i + K ( S) 


(n, n) 


^Ef =1 ((^ fc ¥ + (0^) 


(n, n + 1) 


5E£i((c^i)' + (K w )i) 


(n, n — 1) 




(n, n + 2) 


5Ef=i((^- ) i)^(K ( - ) i)^) 


(n, n — 2) 





otherwise 



(13) 



where S 1 = ^ is the SNR of each user. As expected, by setting K = 1, the covariance matrix is 
the same in both systems. 

In the following theorem, we prove that CDMA is advantageous to intracell TDMA. 

Theorem 2. The average throughput of the CDMA system is larger than that of TDMA, i.e., 
Ccdma — Ctdma- Equality is achieved when the user locations are fixed and their distances from 
the home BSs are the same. 

Proof: See Appendix O ■ 

Remark 1. In £70]/, it was shown that intracell TDMA is optimal and achieves the capacity under 
the Wyner model. However, when taking random user locations into consideration, intracell TDMA 
becomes suboptimal and the Wyner model leads to an inaccurate conclusion. 

V. Downlink with SCP 

In this section, we will study the accuracy of the Wyner model in the downlink with SCP by 
analyzing the outage probability and average throughput. Intracell TDMA and CDMA under two 
different power allocation scenarios, namely perfect channel inversion (PCI) and equal transmit 
power per user (ETP), are considered. 



A. Perfect Channel Inversion (PCI) 

With SCP, the transmit signal at BS n can be rewritten as a weighted summation of signals 
intended for its home users, that is, X n 



EfcLi V Pn k ^Xn \ where Pn' and Xn' are respectively 



>(*) 
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the transmit power and signal for user k in cell n with E[|X,^| 2 ] = 1. Since perfect channel 
inversion is assumed in this subsection, i.e., the received power of information signal of each user 
is a constant, equation (Q~|) holds. 

Consider intracell TDMA. For the same reason as the uplink, Gaussian noise Zn is ignored in 
SCR It follows that SIR of user k in cell n is a random variable given by 

,v( fc h-/3p( fc ) 

\i n,n J J- n 



SIR! 



.(*) 



ii.ii— I- ' ^Pn-l + ( r i,n+l) ^-fn+J 



U) ' 



Substituting ©, the SIR can be simplified to 

sir! 



■"■n-l ^ -°ri+l 



-1 



where A, 



(*) 

n-l 



n — 1 , n — 1 

7*) 

n,n— 1 



and H 



(i) 

n+1 



"(" fc 1 ) ' w+1 ] . Then, the outage probability g is given by 

r n,n+l / 



q = P[SIR^ < 9} = P 



I DW __ 



With the similar derivations as the uplink case, it can be lower bounded as 



q > 1 -P 



A 



(<) 

n-l 



1 

< - 



•P 



R« < I 



(14) 



Since L„ ~ U [— i?, -R], it can be easily derived as 



P 
P 



A (t) < - 



r>U) <- 
&n+l S 



nun{(l/e)7(rS;i_ 1 /i2; 

min{(l/^)?(rS +1 /it;J,l 

and the outage probability g is lower bounded by (fl4l) . which is tight as shown in Fig. [6j 

Similar to the uplink case, in the 1-D Wyner model for the downlink, SIR = ^2 and there is 
no notion of outage. However, with random user locations, SIR becomes random and the outage 
probability changes with the SIR threshold as depicted in Fig. |6j Also, it shows that in contrast 
to the uplink case, the outage probability of a particular user in the downlink also depends on its 
location. The Wyner model fails to capture these key facts. 

Next, consider synchronous CDMA. The SIR for a particular user can be derived as 

G(r£)-^ fc) G 



sir: 



r 



n,n— 1) 



T K p 



(0 



n-l ^ V n,n+l) 2-^=1 r n+l 2-ii=\ A n-1 ^ ^j=l -°n+l 



where G is the processing gain in CDMA. When K ^> 1, since r„_ ln _ 1 and r£+ ln+1 are i.i.d., 
by the central limit theorem, ^X/i^i ^i-i + Sj=i ^i+ij can ^ e approximated by a Gaussian 
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random variable with mean /i r and variance of, which can be easily derived as 



fJL r 



1)2(2/3 + r 

Therefore, the outage probability can be derived as 

q = F [SIR* < 9] « Q 



R/ 

n,n— 1 n,n- 

n,n— 1 ' n,n+l 



2/3 



'G/e-VKnr 



Ka r 



(15) 



Define the average downlink intercell interference intensity with random user locations as 



-2 



(7) 



dl 



09 + 1)7' 



(16) 



where 7 



E 



R/r, 



(*) 

n,n±l 



l_3i-/3 
2(/3 



3Yy- If — >■ 00, due to the law of large numbers: 



} im Jr E = Hm 1 f; = 7 ft d 2 ! (fl/r£Li 



A'— !> 

i=l j=l 

Then, SIR becomes deterministic, which is given by 



SIR r , 



G 



(17) 



7 ftdi 



Thus, the outage probability is either or 1 depending on both the SIR threshold and user locations; 
while in the Wyner model, it only depends on the SIR threshold. 

Simulation and numerical results according to (TT5T) are shown in Fig.[7J It shows that the Gaussian 
approximation of random interference for a given user location is accurate and the outage probability 
increases sharply from to 1 when K > 50. Compared to the results in the uplink, the new message 
here is that in the downlink the outage probability still varies over user locations and the Wyner 
model ignores this key fact. 

Turn to throughput next. The average throughput in intracell TDMA and synchronous CDMA 
under the Wyner model are the same and simply given by ©. With random user locations, the 
average throughput in intracell TDMA and synchronous CDMA with spreading gain G = K 
becomes 



-Rtdma — 7777 E 
zA 



-RcDMA — 7^--- 



log 1 + 



log 1 



, nO) 
A n-1 1 n n+l , 



K 



A 



(18) 
(19) 
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The fact that by appropriately tuning parameter a, the Wyner model is able to provide a lower bound 
to the average throughput with random user locations is established by the following theorem. The 
proof is similar to that of Theorem Q] and omitted for brevity. 

Theorem 3. Rtdma > Rcdma > Rtdma = -R-cdmai where R T dma and R CDMA are defined in ((9]), but 
the parameter a in the Wyner model is now chosen by ([76]). 



B. Equal Transmit Power Per User (ETP) 

In this subsection, equal transmit power per user is assumed, where BSs are always transmitting 
at the fixed maximum power P. Then, it follows that the SIR of user k in cell n in intracell TDMA 
and synchronous CDMA with G = K are the same and given by 



SIRtdma — SIRcdma 



(a^yp 1 



where and Vn are the same as defined in the uplink. 



In contrast to perfect channel inversion, here the SIR„ only depends on the location of user k 
in cell n and is independent of the user locations in neighboring cells. Therefore, strictly speaking, 
there is no outage here from a particular user's perspective. Thus, we will focus on the average 
throughput. 

With random user locations, the average throughput in intracell TDMA and synchronous CDMA 
with G = K are the same and given by 

1 



-Rtdma — -Rcdma — 



log 1 + 



Similar to perfect channel inversion, the Wyner model can provide a lower bound to the average 
throughput by tuning the parameter a, which is established by the following theorem. 

Theorem 4. Rtdma = Rcdma > Rtdma = ^cdma> where G = K in CDMA and the parameter a in 
the Wyner model is given by 0. 

Simulation results of the average throughput are shown in Fig. [8l It shows that the Wyner model 
can reasonably characterize the average throughput in CDMA with perfect channel inversion by 
appropriately tuning the parameter a according to (fT6l) . However, it is inaccurate in other cases, 
especially for equal transmit power per user. The underlying reason is two-fold: (i) perfect channel 
inversion partially counteracts the effect of random user distributions over a cell; (ii) in CDMA with 
perfect channel inversion, the intercell interference does not depend on the specific user locations 
at the two neighboring cells due to the interference averaging effect as shown in Fig. [7J 
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VI. Downlink with MCP 

In this section, the sum throughput with MCP in CDMA and intracell TDMA is investigated. 
Rewrite © in the compact matrix form as 

Y = H T X + Z, (20) 

where H T is the NK x iV location-dependent channel matrix. 
The downlink per-cell power constraint is given by 

(E[XX r ]) !4 < ?, for i = 1 JNT. (21) 

The key tool used in the analysis of sum throughput is the minimax uplink-downlink duality 
theorem established in ||25ll , restated here for clarity. 

Theorem 5. (Minimax uplink- downlink duality / f25l/ ) For a given channel matrix H, the sum 
capacity of the downlink channel rf20l) under per-cell power constraint rt271) is the same as the 
sum capacity of the dual uplink channel affected by a diagonal "uncertain " noise under the sum 
power constraint : 

'det(HDH T + A) 

A"T"" b ^ det(A) 

where S — A and D are N-dim and NK-dim nonnegative diagonal matrices such that Tr(A) < 
1/5 and 7r(D) < 1. 

Consider CDMA first. Applying Theorem [5l the sum throughput with random user locations in 
CDMA is derived in the following corollary. 

Corollary 1. The downlink per-cell sum throughput with random user locations in CDMA is 



C sum (B., S) = minmaxlog 



Ccdma = lim ^ E 

JV->oo iv 



, , det(HDH r + A) 

mm max log 



ad y det(A) 
where the expectation is taken over all possible NK x iV channel matrices H T . 

With random user locations, the channel matrices are random and thus asymmetric. Therefore, 
the above optimization problem has no simple and explicit solution. Thus, equal power allocation 
is assumed, i.e., D = j^l, which gives a lower bound to the optimal solution: 



Ccdma = l r im e h 



1 / det (l/(KN)HH T + A) 

min log 



(22) 



N a I det(A) 
For arbitrary K, it is still hard to solve the above minimization problem, but if K — > oo, the 
following lemma holds. 
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Lemma 1. When K — » oo, ^HH T converges to a deterministic and symmetric matrix, that is 



lHH T A, (23) 
K 



where A is defined in ft27\) . 



Proof: See Appendix [Dj. ■ 
Lemma \T\ enables us to derive the main theorem in this section. 

Theorem 6. When K — > oo, the lower bound to the per-cell sum throughput in CDMA converges 
to 

C 1 cdma lim ^ log det (I + S A) . (24) 

Proof: By lemma [Q ^HH T converges to a deterministic and symmetric matrix. Therefore, 
the minimum in (|22l) is achieved by substituting A = -^1. Then, the theorem follows by simple 
calculations. ■ 
Let us compare the lower bound (1241) with the per cell sum throughput given by the Wyner model 
ifTTTl . which is 

C w = lim — log det (I + SA ), (25) 



where A is defined as 



[a ; 



m,n 



(l + 2a 2 ) (n,n) 

2a (n, nil) 

a 2 (n, n±2) 

otherwise 



For fair comparison, the channel gains are normalized to make E[a^ fc ] = 1. Also, pick the 
intercell interference intensity according to ©. If we ignore the dependencies among random 
variables (a ( n ] ) 2 , , \4 (fc) and also assume Var^fT^) 1 / 2 ] = 0, then 

A n , n = 1 + 2a 2 , A niTl± i = 2a, A ni „ ±2 = a 2 - 

It follows that A = A and C l = C w . 

From the above analysis, it shows that if the dependencies among channel gains are ignored and 
the variance of intercell interference intensity is assumed to be 0, the lower bound coincides with 
the throughput given by the Wyner model. Moreover, if equal power allocation is assumed, the 
throughput with random user locations in CDMA is the same as that given by the Wyner model. 
However, generally (i) the channel gains depend on the user locations and are highly correlated; 
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(ii) the variance of intercell interference intensity is far from 0; (iii) unequal power allocation 
is often used. Therefore, the Wyner model can only characterize the sum throughput in CDMA 
approximately. 

Simulation results in Fig. [9] show the per-cell sum throughput given by the Wyner model (1251) 
and the lower bound with random user location (l24l) in CDMA respectively. Also, a benchmark 
line corresponding to the case where there is no intercell interference (a = 0) is drawn. It shows 
that the Wyner model can characterize the lower bound quite accurately by picking the appropriate 
parameter a such that a 2 = E[U^ k) ] = E[V^ k) ] « ( * ^ . 

In the following, let us move to the intracell TDMA. With equal power allocation, the lower 
bound to the sum throughput in intracell TDMA can be derived as 



^TDMA = E H 

N— >oo 



1 ( det ((l/iV)HH T + 



min log . 
N a s I det(A) 



(26) 



where the expectation is taken over all possible N x N channel matrix H T . Similar to the uplink 
case, we can derive the following theorem. 

Theorem 7. With equal power allocation, the per cell sum throughput in CDMA is larger than that 
of TDMA, i.e., C l CDMA > C l TDMA . Equality is achieved when the user locations are fixed and their 
distances from the home BSs are the same. 

Proof: The proof is similar to that of Theorem |2j It follows by Jensen's inequality and the 

i /det((l/7V)HH T +A)\ . _ . _ ~-Vr 

tact that mm A log I — - — det( - A ) I is a concave function of HH . ■ 

Remark 2. This theorem implies that with equal power allocation, intracell TDMA which is 
originally capacity-achieving under the Wyner model becomes suboptimal after considering random 
user locations. Also, in contrast to CDMA, in intracell TDMA, even when K — > oo, the random 
channel matrix HH T does not converge to a deterministic limit. Therefore, we cannot properly tune 
the parameter a to make the Wyner model characterize the lower bound to the sum throughput in 
intracell TDMA accurately, as we did in CDMA. 

VII. Extension to OFDMA 

In this section, OFDMA is considered and we find that in terms of the accuracy of the Wyner 
model, OFDMA lies between TDMA and CDMA. For concreteness, we explain this fact just for 
the uplink, but the downlink is similar. 
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OFDMA systems allocate users distinct time-frequency slices {resource block) consisting of Nf 
subcarriers in frequency and N t consecutive OFDM symbols in time. Therefore, there is no intracell 
interference within a cell. However, with universal frequency reuse, there is intercell interference. 
Note that in a resource block, the allocation of subcarriers changes over OFDM symbols (due to 
frequency hopping). 

The codeword of each user is modulated onto its resource block. Thus, the interference seen over 
transmitting a codeword may be attributed to transmissions from a total of M(l < M < K) users 
in the neighboring cell. Note that in intracell TDMA, M = 1; while in CDMA, M = K. 

From the above analysis, the SIR can be derived as 

MP!i k \r { n %-e M 

Zji=l r n-lVn-l,nJ T 2jj=1 r n+l V n+l,n) 2-^k=l\ u n-~l ~T~ v n+l) 

Following the same derivation in the CDMA case, when M 3> 1, the outage probability can be 
derived as 

q = P[SIR n < 9} = P 

where fi and a 2 a are defined in © with replacement of K by M. Also, when M — > oo, SIR — > 
which is exactly the same as that given by the Wyner model. 

Therefore, if M > 1, OFDMA resembles the CDMA model and the Wyner model is accurate 
to characterize the SIR distribution. From the simulation results in Fig. |4j it can be deduced that 
for such a conclusion to hold, M may need to be larger than 5 in the uplink. In practice, the actual 
value of M in OFDMA systems depends on the specific resource allocation, frequency hopping, 
and ARQ (automatic repeat request) scheme design. For instance, it was argued that M fa K in 
Flash-OFDM system by properly designing the resource blocks for each BS (not the same among 
all the BSs) and assuming perfect symbol synchronization among transmissions of neighboring BSs 
(see Section 4.4 in [26J). However, for the LTE cellular standards 0, M is typically much closer to 
1 than to K, since the resource blocks are fixed among all the BSs and the protocols are designed 
to allow for orthogonality amongst users in a cell, as well as potentially among two neighboring 
cells. Therefore in most implementations of LTE, we would expect the conclusions of the TDMA 
model to hold quite accurately. In general though, OFDMA systems will lie somewhere between 
TDMA and CDMA with the specific system design determining which they are more like. 

VIII. Conclusion and Future Work 

In this paper, we studied the accuracy of the 1-D Wyner model as compared to a 1-D model 
with random user locations. The main results are summarized in Table H The 2-D Wyner model 



M 



£(^-1 + O > -j- 



M 



M/6 - VMfx 



k=l 
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would presumably be even less accurate vs. a 2-D grid or more randomly spatial counterparts Il27ll . 
since more randomness due to user locations and interference levels would exist. We also have 
not considered random channel effects (fading or shadowing) or many other possible permutations 
of power control, multiple access, or multi-cell processing. In general, our results suggest that the 
more averaging there is - for example due to spread spectrum, diversity, and/or mean-based metrics 
- the more accurate the Wyner model is. 



Appendix 



A. Approximation of p and o\ in section \III-A\ 



We have E[ui k) ] = E 



(fe) 
7W~ 



E 



\ii k) \ ^' 



d-L 



. Consider the following approximation: 



E 



\L 



(*)i 



d-L 



E\\L 



The reason behind this approximation is that the numerator accounts more than the denominator 
for the value. Then, by uniform distribution of L„ , it follows that 



E[\L {k) \f 



d? 



d^ 1 



r^dr 



((3 + 1)2? ' 



B. Proof of Theorem 1 



-^CDMA ~ 



log 1 + 



K 



(°) 1 ^ 1 T . 

< — > E 

~ K ^ 2K 

k=l 



log 1 



U {k) + V™ 



R 



TDMA' 



-^CDMA — 2K^ 



log 1 + 



(&) 1 

>^log|l- 



— S T K E 



ui k) + v^ k) 



( = } — log (l 
2K & 1 



2a 5 



TDMA ~~ -"-CDMA- 



where (a) and (b) follows from Jensen's inequality and the fact that log(l + px x ) is a convex 
function of x > (for any p > 0), and (c) follows from the definition of a 2 . 
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C. Proof of Theorem 2 

Rewrite the covariance matrix A N for CDMA as a summation of K covariance matrices as 
A N = i Y^k=x ^-N' where each A£, corresponds to a covariance matrix given by (fT2l) in intra-cell 
TDM A. Then it follows that 

1 - 

Q DMA = lim Elog(det(A N )) = lim Elog(det(- ]T A*)) 

fc=l 



( ^Ei 1 ^ 00 E1 °g( det ( A N)) = ^E^DMA = C 

fc=l fe=l 



where (a) follows from Jensen's inequality and the fact that log(det A) is concave for the covariance 
matrix A. 



D. Proof of Lemma 1 

The (n, n)th entry of ^HH T is 



— HH T 

K 



K 

n,n k=l 



^E(k fe) ) 2 + (C ) ) 2 + (ci fe) ) 2 ). 



Applying the law of large number, it follows that 



K 



-HH 



K^oo 



E[(a«) 2 ] + E[(6i fe )) 2 ] + E[(ci fc )) 2 ] = E [{a^ f (l + C/?> + Vf>)] • 



Finally, the lemma establishes by following the same derivations for other entries of |HH T and 
A can be found as 



[A, 



E 



(ai fc) ) 2 fl + f /( fc ) + K (fc) 



(n, n) 



E[(ai fc) ) 2 (^^] + E[(ai fc) ) 2 (K (fc) )^] (n,n ± 1) 
E[(a^ ) ) 2 (L r ^ ) )^(v; i (fc) )5] (n,n±2) 
otherwise 



(27) 
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Figure 1. The 1-D Wyner model. 
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Figure 2. The 1-D grid-based model used for comparison, which has random user locations. 
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Figure 3. 



Outage probability in intracell TDMA for the uplink with varying SIR threshold 6. 
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Table I 

The Accuracy of the Wyner model in cellular networks 





Uplink 


Downlink 




Intracell TDMA 


CDMA 


OFDMA 


Intracell TDMA 


CDMA 


OFDMA 


OP with SCP and PCI 


Low 


High 


Medium 


Low 


Low 


Low 


AvgTh with SCP and PCI 


Low 


High 


Medium 


Low 


Medium 


Medium 


AvgTh with SCP and ETP 


None 


None 


None 
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Low 


Low 


AvgTh or SumTh with MCP 


Medium (intracell TDMA becomes suboptimal) 


Medium (capture 


lowerbound 


accurately in CDMA ) 




SIR threshold 6 (dB) 



Figure 4. Outage probability in CDMA for the uplink with varying number of users K per cell, pathloss exponent /3 = 4, G = 64. 
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Figure 5. The average throughput normalized by that given by the Wyner model in ((9) for the uplink with varying number of 
users K per cell, G = K in CDMA. 
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SIR threshold 6 (dB) 



Figure 6. Outage probability in intracell TDMA for the downlink with varying SIR threshold 6 and user locations, f) = 4. 
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Figure 7. Outage probability in CDMA for the downlink with varying SIR threshold 9 and user locations, K = 50, /3 = 4, 
G = 64. 
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Figure 8. Average throughput with varying pathloss exponent /3, G = K — 100 in CDMA. 




Figure 9. Per-cell sum throughput for the downlink with varying SNR and pathloss exponent /3. 



